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On Extensions of £ Diffeomorphisms 


S. B. Damelin * C. Fefferman 


Abstract 

Let n> 1, U C M" open and (j) : U ^ K" be map. li E C U is compact and the restriction 
oi (j) to E is an almost isometry, we study the question of how to decide when (/) extends to a 
smooth distorted isometry : K" —>■ R" and we study how well can be approximated by 
Euclidean motions on R”. These results depend on relations between the distortions of (j> and 
$, the geometry of E and the dimension n. Our results complement those of usmg which 
deal with the case when i? is a hnite set. There, the results depend on relations between the 
distortions of (p and $, the cardinality of E, the distribution of the points of E and the dimension 
n. When E is finite, the problem above is that of interpolation and alignment. 
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1 Introduction 


In this paper, we will work in M"" where n > 1 is fixed. Henceforth, by a Euclidean motion on M”, 
we shall mean a map Aqo '■ x ^ Tx + xq from M”' to M"' with T G 0{n). 0(n) is the orthogonal 
group of dimension n of isometries of that preserve a fixed point. Equivalently, 0(n) is the group 
of orthogonal matrices of size n x n with determinant ±1 generated by rotations and reflections. 
A Euclidean motion or more generally an invertible affine map may also be orientation preserving 
(proper). In this case, T G SO{n) which is the subgroup of 0{n) consisting of orientation preserving 
isometries of which preserve a fixed point or equivalently the subgroup of orthogonal matrices of 
size n X n with determinant 1 generated by rotations. Throughout, |.| denotes the usual Euclidean 
norm in 

The subject of this paper concerns extensions of almost isometries on M"' and approximation 
of these extensions by Euclidean motions. More precisely, let U C M" be open and (p : U ^ M” 
a map. If E C U is compact and the restriction of (p to E is an almost isometry, we study 
the question of how to decide when (p extends to a smooth distorted isometry $ : M"’ —>■ M"' and 
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we study how well <h can be approximated by Euclidean motions on M”. Our results will depend 
on relations between the distortions of (j) and ‘h, the geometry of E and the dimension n. When 
E is finite, this problem is one of interpolation and alignment and has been studied in our papers 

nans]. 

The extension problem is an interesting one and so we provide some background. Suppose we 
are given compact E C M”, (p : E ^ M. and an integer m > 1, how can one decide whether (p 
extends to a function : M** —)• E which is in (^"^(E”). Here C™'(E"') denotes the space of functions 
/ : E" —>■ E whose derivatives of order m are continuous and bounded. For re = 1, this is the classical 
Whitney extension problem. More precisely in [4511461 ITT] . H. Whitney proved the following: With 
the notation as above, (p extends to C™'(E) if and only if the limiting values of all rreth divided 
differences [wo,wi, ...,Wm](pi where the Wi ^ E and Wi ^ wj if z 7 ^ j, define a continuous function 
on the diagonal {u)o = wi = ... = Wm}- If re = 1 and (p is continuous, the Tietze’s theorem provides 
the required extension to C'(E). 

Progress on this problem was made by G. Glaeser [29], Y. Brudnyi and P. Shvartsman mum 
[TOKIT] and E. Bierstone, P. Milman and W. Pawlucki |3]. See also the work of N. Zobin [l9l|50] for 
a related problem. Building on this work, C. Fefferman and his collaborators |18 [ 120 1 l^^l [2^ 124 1 
[2511261 [271 [28] |32l IM] have given a complete solution to this problem and also to the problem with 
C'™'(E"^) replaced by (^"^’^(E"), the space of functions whose mth derivatives have a given modulus 
of continuity ui as well as to the problem of C™ extension by linear operators. When E is taken to 
be finite, then these questions are basic to interpolation of data. 

We are now ready to state our main result. 


2 Main result 


For X G E*^, we write d{x) to denote the distance from x to E. We write diamPi to denote the 
diameter of E. Let e > 0 be given. We make the following 


Assumptions 

(2.1) (Geometry of (p). For x,y £ E we have (1 — s) \ x — y\ < \(p{x) — (p{y)\ < (1 + £)\x — y\. 

(2.2) (Geometry of E). For certain positive constants cq, Ci, C 2 , the following holds, 

Let X G E”\i?. If d{x) < CodiamPi, then there exists a ball B{z,r) C E such that |z — x| < 
Cl d{x) and r > 02 d{x). 

(2.3) (Small e assumption), e is less than a small enough constant determined by cq, Ci, C 2 , re. 


We will prove: 
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Theorem 2.1. Under the above assumptions, there exists a map $ : M” —R”’ and a Euclidean 
motion '■ R” R”; with the following properties, 

(2.4) (1 — Ce) \x — y\ < |4>(x) — 4>(y)| < (1 + Ce) \x — y\ for all x,y G R”; here C is determined by 
Co, Cl, C 2 , n. 

(2.5) ^ = (f in a neighborhood of E. 

(2.6) = Aoo outside {x E R” : d{x) < cq}. 

(2.7) : R” —>■ R” is one-to-one and onto. 

(2.8) // 0 E C^{U) for some given m > 1, then E C™ (R"’). 

(2.9) If(j)G C°°{U), then 4> E C'°°(R"). 


Remark 2.2. Theorem \2.1\ savs several things. Eirstly if E G U is compact and the restriction of (f 
to E is an almost isometry then Theorem provides a one to one and onto extension $ which is 
an almost isometry, agrees with (j) in a neighborhood of E (and hence on E) and a Euclidean motion 
outside a ball around E. Moreover if 4> G C^{U) for some given m > 1, then $ E (R”) and if 
(f> G C°°{U), then E C'°°(R'^). The following result is well known: (See m- 

Theorem 2.3. Any isometry of a compact subset ofW^ into R”' can be extended to an isometry of 
R" onto R”. 

Our main result, Theorem 12.11 is an extension of Theorem 12.31 

Remark 2.4. The case when E is finite was studied in detail in our papers jll5l IKH/ where Theo¬ 
rem \2.1\ becomes one on interpolation and alignment. We discuss this work in the next section. 


3 Alignment and smooth extensions 


In this section, E is finite and U = R*^. 


3.1 Alignment 

An important problem in computer vision is matching points in R”. One way to think of this is as 
follows: Given two sets of points in R”’ where the cardinality of the sets are equal, do there exist 
combinations of rotations, translations, reflections and compositions of these which map the one 
set of points onto the other. A typical application of this problem arises in image processing where 
it is often necessary to align an unidentified image to an image from a given data base of images 
for example parts of the human body in face or fingerprint recognition. Thus the problem is to 
recognize images by verifying whether they align to images in the given data base. In the case of 
labelled data (where the points in each set are indexed by the same index set and are also distinct). 
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an old approach called the Procrustes approach isniEi] analytically determines a Euclidean motion 
which maps the first configuration close to the other (in a L^) sense. In the case of image processing, 
the alignment problem as we have defined it for Euclidean motions is natural because an image in 
M” does not change under Euclidean motions. 

One way to move past the Procrustes approach is to compare pairwise distances between labelled 
points. See for example IMIEI]. In this regard, the following result is well known. See for example 

HISlIIl. 

Theorem 3.5. Let yi, and zi ,..., zi be two sets of 1 > 1 distinct points in ML. Suppose that 

\zi - Zj\ = \yi - yj\, l<i,j <l,i^ j. 

Then there exists a Euclidean motion '■ M"^ —>■ M” such that ^oo(yi) = Zi, i = 1, If I < D, 
then Aoo can be taken as proper. 


In |15) . we proved an extension of Theorem 13.51 where the pairwise distances and the Euclidean 
motions are distorted. This extension was motivated for example by noise considerations in the 
alignment problem. In order to proceed, we need some notation: Given e > 0 small enough, a 
diffeomorphism <I> : R” —>■ R” is “e-distorted" provided 

(1 + e)-^I < [V^>(x)]^[Vd>(x)] < (1 + e)I 

as matrices, for all x G R”. Here, I denotes the identity matrix in R”. Consequently if <I> is e 
distorted then for all x,y G R”, 

(1 - e)|x -y\< |$(x) - $(?/)| < |x - 7/1(1 + e). 

The following are two examples of £ distorted diffeomorphisms. 


3.2 Slow twists 


Example 1. Let x G R”". Ifn > 2, let S{x) be the nxn identity matrix In or the nxn block-diagonal 
matrix 


/ H2{x) 0 0 0 

0 Hsix) 0 0 

0 0 . 0 

0 0 0 . 

0 0 0 0 

\ 0 0 0 0 


0 0 \ 
0 0 
0 0 
0 0 

. 0 

0 Hn{x) ) 


where for 2 < i < n and a function fi of one variable, 


Hi{x) 


cos/i(lx|) 

-sin/i(|x|) 
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sin/i(|x|) 

cos/i(|x|) 




For example if n = 2, then S{x) is either I 2 or the rotation matrix 


f cos/i(|x|) sin/i(|x|) \ 

V -sm/i(|x|) cos/i(lx|) ) ■ 

Similarly, if n = 3, then S{x) is either I 3 or the rotation matrix 

/ cos fi{\x\) sin/i(lx|) 0 \ 
-sin/i(|x|) cos/i(lx|) 0 
\ 0 0 0 / 


Define for eaeh x G M”, the map = (0'^S'(0x))x where 0 is any fixed matrix in SO{n). 
Then one checks that $ is e-distorted, provided for each i, t\fl{t)\ < c£ for all t G [0,00) and provided 
c is small enough. We call the map a slow twist. 


We will need later the easy fact to check: Any fixed element of 0{n) with real entries is precisely 
W [y) for some \y\ G [0, 2ti] where W (y) is the n x n identity matrix In or the n x n block-diagonal 
matrix 


where for 2 < i < n, 


/ J2(x) 0 0 0 0 0 \ 

0 J3(x) 0 0 0 0 

0 0 .0 0 0 

0 0 0.0 0 

0 0 0 0.0 

Vo 0 0 0 0 Jn(x) / 

T.(.n\ - f cos(|x|) sin(|x|) \ 

* V — sin(|x|) cos(|x|) J 


Example 2. Let g : R” ^ R” be a smooth map such that |(V 5 ()(x)| < ce for all x G R” and some 
c > 0. One checks that for each x G R"', the map <h(x) = x + g{x) is e-distorted if c is small enough. 
We call the map d* a slide (in analogy to translations). 


In |15| . we proved: 

Theorem 3.6. There exists J > 0 depending on e small enough such that the following holds. Let 
yi, ...,yi and zi, ...,zi be two sets of I > 1 distinct points in R”’. Suppose 

(3.1) (1 + S)~^ < 1 ^' _ <1 + 6 , j. 

Then, there exists a Euclidean motion A^o '. x ^ Tx + xq such that 

(3.2) lzi-Aoo(yi)l < ediain{yi,...,yi} 

for each i. If I < n, then we can take A^o to be a proper Euclidean motion on R”. 
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Theorem 3.7. Let yi, and zi,zi be two sets of I > 1 distinct points in R”’ scaled so that 

(3.3) ^\yi - + = 1, 2/1 = = 0. 

Suppose 

(3.4) \\zi- Zj\-\yi-yj\ \ <e. 

Then there exists a Euclidean motion A^o '■ x ^ Tx + xq and positive constants ci, C 2 depending on 
I and D such that 

(3.5) \zi - Aoo{yi)\ < 

for each i. If I <n, then we can take A^ to he a proper Euclidean motion on R”. 

Remark 3.8. Theorem \3.b\ and Theorem \3 .71 provide an extension of Theorem \3.5\ to the case 
where pairwise distances and Euclidean motions are distorted. Theorem \3 .71 provides a polynomial 
dependence of 6 on e. 


3.3 Smooth distorted extensions and approximation by Euclidean motions 


In |15| , we established the following extension of Theorem 12.31 

Theorem 3.9. Let I < n. Then there exists h > 0 depending on e small enough such that the 
following holds: Let yi, ...yi and zi, ...Zi be two sets of I > 1 distinct points in R”. Suppose that 

(1 + 5)”^ < j <iI + S),l<i,j <l,i^ j. 

Then there exists a diffeomorphism, 1-1 and onto map <I> : R” ^ R” with 
(1 + e)~^\x -y\< |<h(x) - 4)(y)| <\x - y\{l + e), x,y 


satisfying 


^{Vi) = Zi, 1 < i < 1. 


Let us remark that Theorem 13.91 does not give an explicit relation between the constants 6 and 
e. Moreover, Theorem 13.91 is unfortunately not true for I > n. A counter example is given in |15) . 

In |16j . we studied the problem of how to remove the restriction I < n and also we showed how 
to to obtain an explicit relation between the constants 5 and e. Regarding the former, we showed 
that if roughly any / + 1 of the given I points form a relatively voluminous simplex, the extension $ 
as above exists and is orientation preserving. Regarding the later, we showed that 6 can be taken 
as roughly exp(—C/e) for a positive constant C depending on n and the cardinality of E. 

We now wish to state the main results of [?], Theorem 13.111 Theorem 13.121 Theorem 13.131 and 
Theorem 13.141 We need a dehnition. 


6 











Definition 3.10. For zq, zi,zi E M”' with I < n, Vi{zo,zi) will denote the l-dimensional 

volume of the l-simplex with vertices at zo,...,zi. If E G M” is a finite set, then Vi{E) denotes 

the max of Vi{zo, ■..,zi) over all zo,zi, ...,zi E -E. 0 Let (j) : E ^ M” where E C M"" is finite. Let 
0 < r] < 1. A positive (resp. negative) r]-block for (f is a n + 1 tuple {xq, ...,Xn) E M"' such that 
Vnixo,...,Xn) > (<)r/’^diam(xo,...,x„). 

In |16| . we proved. 

Theorem 3.11. Let k > 1. Let E C M” he finite with card(ii') < k. There exist positive constants 
C, C" depending only on n and k such that the following holds: Set rj = exp(—C'/e) and 5 = 
exp[—C"/e). Let (f : E ^ M” satisfy 

(1 + -y\< \4>{x) - (t>{y)\ < (1 + 5)|x - y\, x,y G E. 

Then if (p has no negative rj block, there exists a proper e distorted diffeomorphism $ : R” —)• R” 

such that (f) = ^ on E and agrees with a proper Euclidean motion on 

{x E R"" : dist(x,£') > 10"^diam(£')} . 


Here, diami? denotes the diameter of E and card(£') denotes the cardinality of E. 

Theorem 3.12. Let k > 1. Let E C R” be finite with card(ii') < k. Then there exist positive 
constants C, C" depending only on n and k such that the following holds: Set rj = exp{—C'/e) and 
6 = exp{—C"/£). Let p : E ^ R"’ satisfy 

(1 + -y\< \Hx) - 4>iy)\ < (1 + 5)|x - y\, x,y G E. 

Then if p has a negative rj block, cf cannot he extended to a proper 6 distorted diffeomorphism of 


Theorem 3.13. Let k > 1. Let E C R"" be finite with card{E) < k. Let f : E ^ R”. Then 
there exists a positive constant C' depending on n and k such that the following holds: Define 
6 = exp{—C'/£). Suppose that for any Eq G E with at most 2n + 2 points, there exists a 6 distorted 
diffeomorphism : R” —R” such that = 4> on Eq. Then, there exists an e distorted 
diffeomorphism : R”" —>■ R"" such that ^ = f. 

Theorem 3.14. Let E G R”" be finite with card(ii') < n + 1. Then there exists a positive constant 
C depending on n such that the following holds: Define 5 = exp(—C^/e). Let cp : E ^ R” be 6 
distorted on E. Then there exists a £ distorted diffeomorphism : R"' —?• R*^ such that ^ = p. 

Our main result Theorem ED shows that <5 and be taken to be Ce with C a positive constant 
depending on n and the geometry of E under the assumptions on E given in Section 2. 

The rest of this paper proves Theorem 12.11 

*If Vn{E) is small, then we expect that E will be close to a hyperplane in R". 
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4 Preliminary Results 


Throughout this paper, we adopt the following conventions regarding constants. A “controlled 
constant” is a constant determined by cq, Ci, C2 , n in Section 2 . We write c, C, C, etc. to denote 
controlled constants. When we write e.g., cq, C 17 , or C5, then this expression denotes the same 
controlled constant in every occurrence. When we write e.g. c, C, or C", without a numerical 
subscript, then this expression may denote different controlled constants in different occurrences. 
We write B{z,r) to denote the closed ball in M"' with center z, radius r. 

Lemma 4.1. Let B(z,r) C E. Then there exists a Euclidean motion A, such that for every K >1, 
and for every 

(4.1) yeB{z,Kr)riE, we have \(f{y) — A{y)\ < CK'^er. 


Proof. Without loss of generality, we may assume 2 ; = 0, r = 1, and (p{0) = 0. Let ei, • • • ,en be 

the unit vector in By ((2.1)) we have 1 — e < \4>{ei)\ < 1 + e for each i, and (1 — e)V2 < 

\(j){ei) - 4>{ej)\ < (1 + £)V2 for i 7 ^ j. Since -2(j){ei) ■ (j){ej) = \(j){ei) - (j}{ej)\‘^ - \4>{ei)f - \(j){ej)\‘^, 
it follows that 

(4.2) ■ 4'i^j) ~ ^ij\ ^ Ce for each i,j, where 5ij is the Kronecker delta function. 

Let A E 0{n) be the orthogonal matrix whose columns arise by applying the Gram-Schmidt process 
to the vectors 4>{ei), <?i(e 2 ), • • • , 4>{^n)- Then (14.2h implies the estimate 

\4>{ei) — Aei\ < Ce for each i. 

Replacing cf by A~^ o (f, we may therefore assume without loss of generality that 

(4.3) — e-i\ < Ce for each i. 

Assume (14.3p . and recalling that (/)(0) = 0, we will prove (14.11) with A = I. Thus, let K > 1, and 

let y E B{0, K) n E. By ((2.1) ), we have (1 — e) \y\ < \4>{y)\ < (1 + e) \y\, hence 


(4.4) 

In particular, 

(4.5) 


\<Piy)\ - \y\ 


< eK. 


\Hy)\ < zK. 


Again applying ((2.1)|, we have 


{l-£)\y-ei\ < \(f{y) - (f{ei)\ <{l + £)\y-ei\ for each i. 
Hence, by (14.3p and (14.5p . we have 


(4.6) 


\4>{y) - ul -\y- ei\ 


< CeK for each i. 









From ()4.4I). (14.Sp. 

(14.61). we see that 

(4.7) 

\m\"-\y\" = 

and similarly, 

(4.8) 


\Hy) 

Since 

-2(j){y) • a 



2y • Ci 


< CK^e, 


\4>iy)-ei\ -\y-ei 


< CK^e. 


-2(/>(y) • Ci = \4>{y) - eif - \(l){y)\^ - 1 and 
-2y ■ei = \y - - |yp - 1, 

it follows from (14.Tp and (14.8p that 


[4>{y) -y]-ei 


< CK^e for each i. 


Consequently, |(/>(y) — y| < CK^e, proving (I4.ip and A = identity. 


When we apply Lemma [4.1[ we will always take iL to be a controlled constant. 

The proof of the following Lemma is straightforward, and may be left to the reader. Note that 
VA(x) is independent of x E M”' when A : M"' —)• M"' is an affine map. We write \/A in this case 
without indicating x. 

Lemma 4.2. Let B{z,r) be a ball, let A : —>■ M”' be an affine map, and let M > 0 6e a 

real number. If |^(y)| < M for all y E B(z,r), then < CMfr, and for any K > 1 and 

y E B{z,Kr) we have 

\A{y)\ < CKM. 

When we apply Lemma [4.21 we will always take iL to be a controlled constant. 

Lemma 4.3. For y > 0 small enough, we have 

(4.9) (1 - Ce)l < (V(j){y)y (V(j){y)^ < (1 + Ce)I for all yGR'^ s.t. d{y) < y. 


Proof. If y is an interior point of E, then (14.9p follows easily from ((2.1)). Suppose y is a boundary 
point of E. Arbitrarily close to y, we can find x E 

point z in E such that |z — x| < Cid{x) < Cily — x|, hence \z — y\ < {1 + Ci)\y — x 
interior point of Li, we have 


\E. Applying ((2.2)|, we obtain an interior 

Since z is an 


(4.10) 


(l-C£)/< (V0(z))’"(v0(z)) <(1 + Ce), 


as observed above. However, we can make |z — y| as small as we like here, simply by taking |y — x\ 
small enough. Since cj) E C^{U), we may pass to the limit, and deduce (14.9p from (I4.inp . Thus, 
(14.9p holds for all y G E. Since E C U is compact and (f E C^{U), the lemma now follows. ■ 
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Lemma 4.4. For r] > 0 small enough, we have 


(p{y) - [(j){x) + V(j){x) ■ {y - x)] 


< e\y — X 


for all x,y such that d{x) < rj and \y — x\ < rj. 


Proof. If r] is small enough and d{x) < rj, then B{x,rf) C U and |V(^(y) — V0(x)| < e for all 
y E B{x,r]). (These remarks follow from the fact that E C U is compact and cf E C^{U).) 

The lemma now follows from the fundamental theorem of calculus. ■ 

Lemma 4.5. Let T : M” —)• M” be a map. Assume that detVT / 0 everywhere on M"', and 
assume that T agrees with a Euclidean motion outside a ball B. Then T : M” —>■ M” is one-to-one 
and onto. 


Proof. Without loss of generality, we may suppose 'I'(x) = x for |x| > 1. First we show that T is 
onto. Since det VT ^ 0, we know that 'I'(M"') is open, and of course 'I'(]R"’) is non-empty. If we can 
show that 4'(R"’) is closed, then it follows that 4'(R"’) = R”, i.e., T is onto. 

Let be a sequence converging to x^a E R"', with each x^ E 'k(R”'). We show that 

a^oo £ 'I'(R"'). Let Xy = ^{yy). If infinitely many yy satisfy \yy\ > 1, then infinitely many Xy satisfy 
\xy\ > 1, since Xy = ^{yy) = yy for \yy\ > 1. Hence, |xoo| > 1 in this case, and consequently 

Xoo = E T(R”). 

On the other hand, if only finitely many yy satisfy \yy\ > 1, then there exists a convergent 
subsequence yy^ yoo as z ^ oo. In this case, we have 

Xoo = lim = T(yoo) E T(R"). 

1^00 


Thus, in all cases, Xqo E 'I'(R"'). This proves that 4'(R”') is closed, and therefore T : R” R” 
is onto. 

Let us show that T is one-to-one. We know that T is bounded on the unit ball. Fix M such 
that 

(4.11) |'^'(2/)| ^ ^ for \y\ < 1. 

We are assuming that 4'(y) = y for \y\ > 1. For |x| > max(M, 1), it follows that y = x is the only 
point y E R” such that 'l'(y) = x. Now let Y = {y' E R"' : 'l'(y') = 4'(y") for some y" 7 ^ y'}. The 
set Y is bounded, thanks to (14.111) . Also, the inverse function theorem shows that Y is open. We 
will show that Y is closed. This implies that Y is empty, proving that 4/ : R"" ^ R*^ is one-to-one. 

Thus, let {y'y}y>i be a convergent sequence, with each yl £ Y] suppose yl —)• as —)• 00 . 

We will prove that E Y. 


10 






For each ly, pick y" ^ yl such that 


^y'D = ny'u)- 

Each y'l satishes \y'l\ < max(M.l), thanks to (14.111) . 

Hence, after passing to a subsequence, we may assume y'l —>■ y'^ as i/ —>■ oo. We already know 
that —)• y'^ as —)• oo. 

Suppose y'^ = y"^. Then arbitrarily near y'^ there exist pairs y", with y'^ / y" and 'k(y^) = 
^{y'l). This contradicts the inverse function theorem, since detVT(y^) 7 ^ 0. 

Consequently, we must have y^ 7 ^ y^. Recalling that 'k(y[,) = T(y[,'), and passing to the limit, 
we see that ^(y'^o) = ^(y'lo)■ 

By definition, we therefore have y^ G Y, proving that Y is closed, as asserted above. Hence, Y 
is empty, and —?■ M”' is one-to-one. ■ 


From now on, we assume without loss of generality that 
(4.12) dia m E = 1. 


start here. 


5 Whitney Technology 


From the standard proof [ ] of the Whitney extension theorem, we obtain the following, 

Whitney cubes: M.^\E is partitioned into “Whitney cubes” {Qi/}. We write to denote the 
sidelength of Q,^, and we write Q* to denote the cube Qu, dilated about its center by a factor of 3. 
The Whitney cubes have the following properties, 

(5.1) c 6 i^ < d{x) < C 61 , for all x G Q*. 

(5.2) Any given x G belongs to Q* for at most C distinct v. 

Whitney partition of unity: For each we have a cutoff function G C°°(M”), with the 
following properties, 

(5.3) Qj. > 0 on 

(5.4) supp0j.cQ*. 
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(5.5) 

|V0^| < C8-^ on M”. 

(5.6) 

^ 0 ^ = 1 on W^\E. 


V 


Regularized Distance: A function 5{x), defined on M”, has the following properties, 


(5.7) 

cd{x) < d{x) < Cd{x) for all x G M” 

(5.8) 

d{-) belongs to Ci~(M"\.F). 

(5.9) 

|V(5(x)| < C for all x G 


Thanks to (15.ip and m, the following holds, 

. Let X G M”, and let Qi, be one of the Whitney cubes. 

If d{x) > Co and x G Q*, then > C 3 . 


We bring (2.2) into the picture. Recall that diamLi = 1. 


Let Qi, be a Whitney cube such that 5i, < C3. Then d{x) < cq for all x G Ql, as we see from 
(jS.lOl) . Let Xu be the center of Qu- Since d{xi,) < cq, we may apply (2.2) with x = x^- 


Thus, we obtain a ball 

(5.11) B{zu,ru)cE, 

such that 


(5.12) cd{xu) < Tu < Cd{xu), 

and 


(5.13) 


^v\ — Cdi^Xu')’ 


The ball B{zu,ri,) has been defined whenever 6 ^ < C3. (To see that < Cd{xu), we just note 
that B{zu,ru) C E but x^ ^ E; hence \zu — Xu\ > and therefore ( 15 . 131 ) implies < Cd{xu)-) 

From (I5.12p . (I5.13P and (15.ip . (|5.7p . we learn the following, 

(5.14) QlcBizu^Cru). 


(5.15) 


c5{x) < Xu < C5{x) for any x G Q*^. 


12 














(5.16) 


\zy — x| < C5{x) for any x G Q*. 


These results (and (15.lip ) in turn imply the following, 

(5.17) Let X G Q* H Q* . Then Tu) C B{Zfj,, Cr^) n E. 

Here, (I5.14p . (I5.15p . (I5.16p hold whenever du < 03; while (I5.17p holds whenever Sfj,,6u <03. 
We want an analogue of B{zy,ry) for Whitney cubes Qy such that dy > C3. 

There exists x G such that d{x) = cq/ 2 . Applying (2.2) to this x, we obtain a ball 

(5.18) H(zoo,roo) C S, 
such that 

(5.19) c < Too < 1/2. 

(We have Too <1/2, simply because diami? =1.) 


From (j5.18l) . (I5.19P and the fact that diamFl = 1, we conclude that 

(5.20) E C B{zoo,Croo)- 


6 Picking Euclidean Motions 


For each Whitney cube Qy, we pick a Euclidean motion Ay, as follows. 

Case I (“Small” Qy). Suppose 5y < C3. Applying Lemma l4.ll to the ball B{zy,ry), we obtain a 
Euclidean motion Ay with the following property. 

(6.1) For K >l and y G B{zy, Kxy) (1 E, we have \4>{y) — Ay{y)\ < CK'^ery. 

Case II (“Not-so-small” Qy). Suppose 5y > C3. Applying Lemma l4.ll to the ball B{zoo,roo), we 
obtain a Euclidean motion A^o with the following property. 

(6.2) For K >1 and y G B{zoo,Kroo) Fl E, we have |(/>(y) - Aoo{y)\ < CK'^eroo- 
In case II, we define 

(6.3) Ay = Aqo. 

Thus, Ay = Ayi whenever v and E both fall into Case IF Note that (16.21) together with (|5.19p and 
(15.201) yield the estimate 

(6.4) I(/>(?/) - Aoo{y)\ < Cs for all y e E. 
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The next result establishes the mutual consistency of the A^,. 

Lemma 6.1. For x G Q* n Q*, we have 

(6.5) - A^{x)\ < Ce5{x), 
and 

(6.6) < Ce. 

Proof. We proceed by cases. 

Case 1: Suppose 5^ < c-^. Then Ay satisfies m, and Afj^ satisfies the analogous condition for 
B{z^,r^). Recalling (|5.17p . we conclude that 

(6.7) \4){y) - A^{y)\ < Cer^ for y G B{zy,ry), 
and 

(6.8) \(j){y) - Ay{y)\ < Cevy for y G B{zy,ry). 

Moreover, (15.151) gives 

(6.9) c6{x) <r^ < Cd(x) and cS(x) < ry < C6{x). 

By (16.7D . (16.Sp . (|6.9I) . we have 

(6.10) \\{y) - ^Ay)\ < Csry for y G B{zy,ry). 

Now, A^(y) — Ay{y) is an affine function. Hence, Lemma [4. 2 1 and inclusion (|5.14p allow us to deduce 
from (I6.10p that 

(6.11) |^At(2/) - ^y{y)\ < Cery for all y G Q*, 
and 

( 6 . 12 ) \VA^-VAy\<C£. 

Since x G Ql, the desired estimates (j6.5p . (16.6p follow at once from (j6.9p . (16.lip and (j6.12p . Thus, 
Lemma [Q holds in Case 1. 

Case 2: Suppose 5y < C 3 and d^> c^. Then by (16.ip and (I5.11|) . Ay satishes 

(6.13) |(/)(y) - Ay{y)\ < Cevy for y G B{zy,ry); 
whereas = Aoo, so that (|6.4I) and (15.lip give 

(6.14) \(l){y) - A^{y)\ < Ce for all y G B{zy,ry). 
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Since x E Q* n Q*, (|5.1I) and (|5.7p give 

c 8 {x) < < C 6 {x) and c 6 {x) < 61 ^ < C 6 {x). 

In this case, we have also 5iy < C 3 and 6 ^ > C 3 . Consequently, 

(6.15) c < 5^ < C,c < 5u < C, and c < 6 {x) < C. 

By ()5.15p . we have also 

(6.16) c<r^<C. 

From (I6.13p . (I6.14p . (I6.16p . we see that 

(6.17) |^/i(2/) - Au{y)\ < Ce for all y E By{zu,r^). 

Lemma 14.21 estimate (|6.16p and inclusion (16.1411 let us deduce from (16.1711 that 

(6.18) - ^u{y)\ < Ce for all y E Q*, 
and 

(6.19) \VA^-VA^\<C£. 

Since x E Ql, the desired estimates (|6.5I1 . (16.6p follow at once from (16.1511 . (16.1811 . (16.1911 . Thus, 
Lemma 16.11 holds in Case 2 . 

Case 3: Suppose 5y > C 3 and 5y, < C 3 . Reversing the roles of and Qjy, we reduce matters to 
Case 2. Thus, Lemma l 6 .1 1 holds in Case 3. 

Case 4: Suppose 6 ^, 5y > C 3 . Then by definition = A^^ = Aqo, and estimates (16.5p . (16.6p hold 
trivially. Thus, Lemma l 6 .1 1 holds in Case 4. 

We have proved the desired estimates (16.511 . (16.6p in all cases. ■ 

The following lemma shows that Ai, closely approximates (j) on Q* when Q* lies very close to E. 
Lemma 6.2. For 77 > 0 small enough, the following holds. 

Let X E Ql, and suppose 5{x) < y. Then x E t/, \(j){x) — A,^{x)\ < Ce5{x), and {^(^{x) — ^ A,y\ < Ce. 

Proof. We have 5y < C5{x) < Cy by (15.ip and (15.7p . If y is small enough, it follows that 61 , < C 3 , 
so Qi, falls into Case I, and we have 

(6.20) \(f{y) - A,,(y)\ < Cer,, for y E B{zy,ry) 
by () 6 .ip . Also, ()5.15p . ()5.16p show that 

(6.21) B{z,^,ru) C B{x,C5{x)) C B{x,Cy). 


15 


























We have 


( 6 . 22 ) 


d{x) < C5{x) < Crj 


by (|5.7I) . (In particular, x E 17 if r/ is small enough.) If r] is small enough, then (|6.2ip . (|6.22p and 
Lemma 14.41 imply 

y E 17 and (/)(y) — [(/)(x) + V(/)(x) • (y — x)] < e\y — x\ ioi y ^ B{zy,r). 

Hence, by (16.211) and (IS.lSp . we obtain the estimate 


(6.23) 


</>(y) - [4>{x) + V(/)(x) • {y - x)] < Cery for y E B{z,y, Vy). 


Combing (l6.2Up with (I6.23p . we find that 


(6.24) 


^u{y) - [(l>{x) + V(/>(x) • (y - x)] < Cevy for y E B{z, Vy). 


The function y — )• Ay{y) — [(f){x) + V(^(x) • (y — x)] is affine. Hence, estimate (16.241) . inclusion (15.141) . 
and Lemma 14.21 together tell us that 


(6.25) 

and 


Ayiy) - [0(x) + V(/)(x) • (y - x)] 


< Cery for y E Q* 


(6.26) \'^Ay — V(f>{x)\ < Ce. 

Since x E Qy. we learn from (I6.25P and (I5.15P that 

(6.27) |^!/(a;) — </>(a;)| < Ce6{x). 

Estimates (16.261) and (16.271) (and an observation that x E 17) are the conclusions of Lemma [6.21 ■ 


7 A Partition of Unity 


Our plan is to patch together the map (p and the Euclidean motion Ay, using a partition of unity 
on M"’. Note that the Qy in Section [5] sum to 1 only on W^\E. 


Let y > 0 be a small enough number. Let x(^) be a function on M, having the following 
properties. 


(7.1) 


0 < x{t) < 1 for ab t'l 
X{t) = 1 for t < y; 
x{t) =0 for t > 2y; 
|y(i)| < Cri~^ for all t. 
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We define 


(7.2) Qin{x) = x{^{x)) and (for each z/) Q,y{x) = (l — Qin{x)) ■ &u{x) for x G M”. 

Thus 

(7.3) ©in, ©^ G (7°°(M"), Gin > 0 and ©n > 0 on M"; 

(7.4) Qinix) = 1 for 6 {x) < rj; 

(7.5) supp©in C {x G M” : 5{x) < 2r/}; 

(7.6) supp ©n C Q* for each i/; 
and 

(7.7) ©in + ^ ©j^ = 1 everywhere on M”. 

Note that (15.2p and (17.6p yield the following. 

(7.8) Any given x G M”' belongs to supp ©j^ for at most C distinct z^. 

In view of (ESI), we have 

(7.9) supp ©in C U, 

if T] is small enough. This tells us in particular that ©in(x) • <i){x) is a well-defined map from M” to 

We establish the basic estimates for the gradients of ©in, ©n- By (|7.4I) . (17.51) we have V©in(x) = 
0 unless rj < 5{x) < 2?/. For rj < 5{x) < 2r], we have 

|V0*n(x)| = |x'(5(x))| • |V5(x)| < Cv-^ 

by (|7.ip and (15.9p . Therefore, 

(7.10) |V0in(x)| < C((5(x))-^ for all x G R^\E. 

We turn our attention to V0n(x). Recall that 0 < ©i/(x) < 1 and 0 < ©in(x) < 1 for all x G M"'. 
Moreover, (15.ip . (15.41) . (15.5p and (15.71) together yield 

|V©n(x)| < (^(^(x)) ^ for all x G M.'^\E and for all v. 

The above remarks (including (17.101) ) . together with the definition ¥1.2} of Q^, tell us that 

(7.11) |V©i/(x)| < C'((5(x))“^ for x G each u. 
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8 Extending the Map 


We now define 
( 8 . 1 ) 


<I>(x) = 0 in(x} ■ (j){x) + ^ Quix) ■ Ai^{x) for all x 


This makes sense, thanks to (|7.8I) and (|7.9p . Moreover, : 


is a C^-map. We will prove 


that $ satisfies all the conditions (2.4) • • • (2.9) of the theorem in Section 0. 

First of all, for 6 {x) < r], (|7.3p . (|7.4I) . (17.7p give Qin{x) = 1 and all Q^ix) = 0; hence (|8.1I) gives 


<h(x) = (f){x). Thus, satisfies (2.5) 


Next suppose d{x) > cq. Then 5{x) > c > 2r/ if ry is small enough; hence Qin{x) = 0 and 
©i^(x) = Oiy(x) for each ly. (See (17.3p and (I7.5p .l Also, (IS.lOp shows that 6 ^, > C 3 for all such that 
x E supp0j^. For such ly, we have defined Ai, = A^o] see (|6.3I) . Hence, in this case, 

= X] 0u{x) ■ Aooix) = Aoo(x), 


thanks to (15.6p . Thus, 4* satisfies (2.6) 


Next, suppose 4> E C'^{U) for some given m > 1. Then since and each 0^ belong to 
C'°°(]R"'), we learn from (I7.8p . (17.9p and (18.ip that R” is a map. 


Similarly, if (/> E C°^{U), then : 


is a C°° map. Thus, <h satisfies (2.8) and (2.9) 


It remains to show that <I> satisfies (2.4) and (2.7) To establish these assertions, we first control 


V4>. 

Lemma 8.1. For all x 


such that 5{x) < 2r], we have 
|V4>(x) - V(/.(x)| < Cs. 


Proof. We may assume 5{x) > ry, since otherwise we have |V4>(x) — V(y!)(x)| 
6 {x) < 3r], we have x G U, and (18.ip gives 

( 8 . 2 ) 4>(x) - (j){x) = ^ 0u{x) [Au{x) - (j){x )], 


0 by (2.5) 


For 


since (f>{x) = 0in{x)4>{x) + J2u®i^ilS-)4>{x). If 5(a:) < 2 ry, then (18.211 holds on a neighborhood of x; 
hence 

(8.3) V$(x) - V(f{x) = Y, V0.(x) • [A,{x) - (fix)] + Y • 

V V 

There are at most C nonzero terms on the right in ()8.3p . thanks to (17.81) . Moreover, if ry is small 
enough, then Lemma lOl and (I7.6p show that |Ai,(x)^ (fix)\ < CeSix) and \S/Ay — V(yi(x)| < Ce 
whenever supp0,y 9 x. Also, for each zz, we have 0 < 0yix) < I by (|7.3I) and (|7.7I) : and |V0jy(x)| < 
C ■ ((5(x))“^, by (I7.11h . Putting these estimates into (18.3p . we obtain the conclusion of Lemma 

[Q ■ 
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Lemma 8.2. Let x E Q*, and suppose 6 {x) > 2r]. Then 

|V$(x) - < Ce. 


Proof. Since 6 {x) > 2r], we have &in{x) = 0, VQin = 0, and Qi,{x) = 0i/(x), V0,y(x) = VQ,y{x) 
for all z^; see (IT.Sp and (17.31) . Hence, (18.ip yields 

V^>(x) = ^ V0^(x)H^(x) + ^ 0^(x)VH^. 

u u 

Since also 

^ V0,(x)H^(x) + ^ 0.(x)VH^, 

V V 

(as = 0) Yv = l), we have 

(8.4) V4>(x) - ^ V0,(x) • [A,{x) - A^{x)] + ^ 0,(x) • [VH, - VA^] . 

u u 

There are at most C nonzero terms on the right in (18.4p . thanks to (|7.8p . By (|5.1I) . (|5.4I) . (15.51) and 
(EZl), we have |V0,y(x)| < C{5{x)) and (|5.3p . (|5.6I) yield 0 < Qu{x) < 1. Moreover, whenever 
Q* 3 X, Lemma [6T] gives \ Ay{x) — A^{x)\ < Ced{x), and |VH^ — V Au\ < Ce. When QJ) ^ x, we 
have &uix) = 0 and V0i/(x) = 0, by (j5.4p . Using the above remarks to estimate the right-hand 
side of (18.41) , we obtain the conclusion of Lemma 18.21 ■ 


Using Lemma IS.ll and l 8 . 2 [ we can show that 

(8.5) (1 - Ce)I < (V4'(x)) + (V4>(x)) < (1 + Ce)I for all x E M”. 

Indeed, if 6 {x) < 2r], then (18.5p follows from Lemma 14.31 and 18.11 If instead 6 {x) > 2r], then 
X E hence x E for some fi. Estimate (18.5h then follows from Lemma 18.21 since 

(VH^)'’“(VH^) = I for the Euclidean motion A^. Thus, (18.5p holds in all cases. 


From (j8.5p and (2.6), together with Lemma [4.51 we see that 


( 8 . 6 ) 


4 > : 


is one-to-one and onto, hence 


-1 


is a diffeomorphism. 


by (|8.5p . Thus satisfies (2.7) It remains only to prove (2.4) 


To do so, we use (18.5p and (18.6p as follows. Let x,y E M”. Then |x — y\ is the minimum of 
length(r) over all curves T joining x to y. Also, by (18.6p . |<h(x) — ‘h(y)| is the infimum of 
length($(r)) over all curves T joining x to y. For each T, (18.5p yield 


(1 — Ce) length (T) < length (<h(r)) < (1 -|- Ce) length (T). 


Taking the minimum over all T, we conclude that satisfies (2.4) completing the proof of our 
theorem. ■ 
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